package traverse;

import java.util.*;

public class StrongConnectTest {
    public static void main(String[] args) {
        int numOfNode = 6;
        List<ArrayList<Integer>> graph = new ArrayList<>();

        for (int i = 0; i < numOfNode; i++) {
            graph.add(new ArrayList<>());
        }

        //初始化图
        //0->1,0->3
        //1->2
        //2->3,2->4
        //3->0,3->5
        //4->5
        graph.get(0).add(1);
        graph.get(0).add(3);
        graph.get(1).add(2);
        graph.get(2).add(3);
        graph.get(2).add(4);
        graph.get(3).add(0);
        graph.get(3).add(5);
        graph.get(4).add(5);

        StrongConnect strongConnect = new StrongConnect(graph, numOfNode);
        List<ArrayList<Integer>> result = strongConnect.getResult();

        //打印结果
        for (int i = 0; i < result.size(); i++) {
            for (int j = 0; j < result.get(i).size(); j++) {
                System.out.print(result.get(i).get(j) + " ");
            }
            System.out.println();
        }
    }
}
